Interpolation for Value Analysis
نویسندگان
چکیده
Abstraction, counterexample-guided refinement, and interpolation are techniques that are essential to the success of predicate-based program analysis. These techniques have not yet been applied together to value analysis. We present an approach that integrates abstraction and interpolation-based refinement into a value analysis, i.e., a program analysis that tracks values for a specified set of variables (the precision). The algorithm uses an abstract reachability graph as central data structure and a pathsensitive dynamic approach for precision adjustment. We evaluated our algorithm on the benchmark set of the Competition on Software Verification 2012 (SV-COMP’12) to show that our new approach is highly competitive. We also showed that combining our new approach with an auxiliary predicate analysis scores significantly higher than the SV-COMP’12 winner.
منابع مشابه
Analysis of Accuracy of Interpolation Methods in Estimating the Output Factors for Square Fields in Medical Linear Accelerator
Introduction: To estimate the accuracy levels of Lagrange, Newton backward interpolation, and linear interpolation methods in estimating the output factors for square fields used in linear accelerator for 6 MV photons at various depths. Materials and Methods: Ionization measurements were carried out in radiation field analyzer in linear accelerator for 6 MV beams at the depths of 5 and 10 cm by...
متن کاملMEAN VALUE INTERPOLATION ON SPHERES
In this paper we consider multivariate Lagrange mean-value interpolation problem, where interpolation parameters are integrals over spheres. We have concentric spheres. Indeed, we consider the problem in three variables when it is not correct.
متن کاملBivariate mean value interpolation on circles of the same radius
We consider bivariate mean-value interpolationproblem, where the integrals over circles are interpolation data. In this case the problem is described over circles of the same radius and with centers are on astraight line and it is shown that in this case the interpolation is not correct.
متن کاملTENSION TRIGONOMETRIC SPLINES INTERPOLATION METHOD FOR SOLVING A LINEAR BOUNDARY VALUE PROBLEM
By using the trigonometric uniform splines of order 3 with a real tension factor, a numericalmethod is developed for solving a linear second order boundary value problems (2VBP) withDirichlet, Neumann and Cauchy types boundary conditions. The moment at the knots isapproximated by central finite-difference method. The order of convergence of the methodand the theory is illustrated by solving tes...
متن کاملSOLVING LINEAR SIXTH-ORDER BOUNDARY VALUE PROBLEMS BY USING HYPERBOLIC UNIFORM SPLINE METHOD
In this paper, a numerical method is developed for solving a linear sixth order boundaryvalue problem (6VBP ) by using the hyperbolic uniform spline of order 3 (lower order). Thereis proved to be first-order convergent. Numerical results confirm the order of convergencepredicted by the analysis.
متن کاملDetermining suitable model for zoning drinking water distribution network based on corrosion potential in Sanandaj City, Iran
Corrosion in general is a complex interaction between water and metal surfaces and materials in which the water is stored or transported. Water quality monitoring in terms of corrosion and scaling is crucial, and a key element of preventive maintenance, given the economic and health hurts caused by corrosion and scaling in water utilities. The aim of this study is to determine the best model fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015